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Abstract. If A is the Cayley graph of a Gromov hyperbolic group, 
then it is a fundamental fact that quasi-geodesics in A are tracked 
by geodesies. Let (W, S) be a finitely generated Coxeter system and 
D A(Wi S) the Cayley graph of (W, S). For general Coxeter groups, not all 

quasi-geodesic rays in A are tracked by geodesies. In this paper we clas- 
sify the A-quasi-geodesic rays that are tracked by geodesies. As corol- 
laries we show that if W acts geometrically on a CAT(O) space X, then 
CAT(O) geodesies in X are tracked by Cayley graph geodesies (where 
i— i the Cayley graph is equivariantly placed in X) and for any A <Z S, the 

special subgroup (A) is quasi-convex in X. We also show that if g is an 
r ^ element of infinite order for (W, S) then the subgroup (g) is tracked by 

. a Cayley geodesic in A(W, S) (in analogy with the corresponding result 

for word hyperbolic groups). 

a 

1. Introduction 

^ Suppose G is a group with finite generating set A, and A(G7, A) is the 

Cayley graph of G with respect to A. If G is word hyperbolic then any quasi- 
geodesic in A is tracked by a geodesic (see fShj). The corresponding result 
for CAT(O) groups is not true. Our main goal in this paper is to classify the 
quasi-geodesics in the Cayley graph of a finitely generated Coxeter system 
that are tracked by geodesies. We define a "bracket number" for a Cayley 

y—i path in terms of the wall crossings of the path and our main theorem is that 

a quasi-geodesic ray or line is tracked by a geodesic iff the bracket number of 

• »~j the ray (line) is bounded. Our principal corollary to this theorem states that 

if (W, S) is a finitely generated Coxeter system, and W acts geometrically on 
a CAT(O) space X, then the CAT(O) geodesies of X are tracked by (W, S)- 
Cayley geodesies in X. If X is the Davis complex for (W, S) or even if W 
acts as a reflection group on X, the proof of the corollary is straightforward. 
Unfortunately, the reflection group argument has no analogue when W does 
not act as a reflection group on X. The principal corollary directly implies 
that if A C S then the special subgroup (A) is quasi-convex in X. 

If a group G acts geometrically on a CAT(O) space X and one is inter- 
ested in the asymptotic properties of X it is a considerable advantage to 
know that CAT(O) geodesies in X are tracked by Cayley geodesies. Clearly, 
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the algebraic properties of G are far more apparent in Cayley geodesies 
than in CAT(O) geodesies. This theme is highlighted in [MRT] where local 
connectivity of boundaries of right angled Coxeter groups are analyzed. 

The work of B. Bowditch and G. Swarup (see |S|) imply that 1-ended 
word hyperbolic groups have locally connected boundary. One can easily 
see from our tracking results that any 1-ended hyperbolic Coxeter group 
has locally connected boundary. 

2. Coxeter Preliminaries 

We use M. Davis' book [DJ as a general Coxeter group reference for this 
section. A Coxeter system is a pair (W, S) where S is a generating set for 
the group W and W has presentation 

(S : {s iSj ) m(i > j) for all s hSj G S) 

where m(i,j) G {1, 2, . . . , oo}, m(i,j) = 1 iff i = j (so all generators are 
order 2) and m(i,j) = m(j, i). If m(i,j) = oo, the element SiSj is of infinite 
order (and the relation (siSj)°° is left out of the presentation). 

A reflection in W is a conjugate of an element of S. If w G W and s G S 
then the edge labeled s in the Cayley graph A(W, S) at the vertex w is 
mapped to itself by the reflection wsw , so that the vertices w and ws 
are interchanged. I.e. the edge is reflected across its midpoint. The set of 
edges in A each fixed (set-wise) by a reflection is a wall of A. The walls of 
A partition the edges of A into disjoint sets. Notationally, we write a wall 
Q as [e] where e is any edge of the wall Q and we define Q to be the union 
of the edges of Q in A. An edge e (with say label t G S) belongs to a wall Q 
corresponding to the reflection wsw^ 1 iff a vertex of e is wq where qtq -1 = s. 
The closure of the compliment of a wall in A has exactly two components 
(which are interchanged by the reflection) called the sides of the wall. Two 
walls are parallel if all edges of one are on the same side of the other. If 
two walls are not parallel, then they cross. The following theorem due to 
B. Brink and R. Howlett (see theorem 2.8 of [BrH]) is a fundamental result 
concerning the wall structure of A. 

Theorem 2.1. (Parallel Wall theorem) Suppose (W, S) is a finitely gen- 
erated Coxeter system and A(W, S) the Cayley graph ofW with respect to S. 
For each positive integer n there is a constant P(n) such that the following 
holds: given a wall Q and a point p in A such that the distance from p to 
Q is at least P{n), then there exist n distinct pairwise parallel walls which 
separate Q from p. 

For a path j3 in A and vertex t of (3 let the bracket number of t in (3 be 
the number of walls Q such that there is an edge of Q on either side of t 
in (3. Denote the bracket number of t in f3 as B(t,j3). If r is a subpath of 
(3 the bracket number of r in (3 is the maximum of the numbers B(t, (3) for 
all vertices t of r. Denote this number B(t,/3). Call B{f3) = B(f3,f3) the 
bracket number of f3. 
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3. Wall computations 

If a is an edge path in the Cayley graph A with consecutive vertices 
a = vq, vi, . . . , v n = b, then an L- approximation to a is an edge path in A 
connecting a and b of the form (ai, . . . , a n ) where for all i, cti is geodesic 
connecting to Wi and Wi is within L of Uj. The points Wi are called 
approximation points. 

Lemma 3.1. Suppose (W, S) is a finitely generated Coxeter system, a is an 
edge path in the Cayley graph A(W, S) connecting a and b, and (3 is an L- 
approximation of a. Then the bracket number B '((3) is bounded by a constant 
only depending on B(a), L and constants independent of the choice of a. 

Proof. Let the consecutive vertices of a be a = vq , v\ , . . . , v n = b, the ap- 
proximation vertices of /3 be a = Wq, wi, . . . , w m = b (so that d\{wi, vi) < L 
for all i) and fa be the geodesic subpath of (3 connecting iOj_i to Wi. Then 
(3 = . . . , /3 m ). If x is a vertex of fa and B(x, (3) is "large" , then (as each 
edge belongs to exactly one wall) there is a wall Q that brackets x on (3 
that is "far" from x and hence far from V{. Hence it suffices to bound the 
distance between Vi and a wall Q that brackets x on f3. The Parallel Wall 
theorem implies this distance is large iff there is a large set Q of (mutually 
parallel) walls that separate Q from Vi, so it suffices to bound the size of the 
set Q of walls that separate Q from x. Say j < i < k such that e,- and 
are edges of f3j and fa respectively, and each of ej, e/% belongs to the wall 
Q. (See figure 1) 



Vj_l Vj V ± _i Vi v k _i v k 




Wj_i /3j Wj Wi_i /3i Wi w k _i /3 k w k 



Figure 1 

A path 5j, that begins at the end point of ej follows f3j to Wj and then 
travels geodesically from Wj to Vj has length < 3L. If ctjj is the subpath of 
a from Vj to Vi, then the path (5j, ctj^) must cross each wall of Q. Similarly 
define a path from e& to Vi (which also crosses each wall of Q). Then at 
most 6L walls of Q do not bracket u, on a. This bounds the size of Q by 
6L + S(q). □ 

Lemma 3.2. Suppose (W, S) is a Coxeter system and a = (ex, ... , e n ) is a 
geodesic edge path connecting vertices a and b in A(W, S) such that a does 
not cross the wall Q. If eo is an edge at a and e n +i an edge at b such that 
eo and e n +i belong to the wall Q then each vertex of a is within P(l) of Q 



(where P is the function of theorem 2.1). In particular, if v is a vertex of a 



and v' the reflection of v across Q then d(v,v') < 2P(1) + 1. 
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Proof. Otherwise, there is a wall Q' separating a vertex v of a from Q. 
Hence there is an edge of a between a and v that belongs to Q' and an 
edge of a between v and b that belongs to Q' . This is impossible as a is 
geodesic. □ 

Proposition 3.3. Suppose (W, S) is a Coxeter system and a is an edge 
path of A(W, S) connecting a and b. Then there is an L- approximation f3 to 
a such that each vertex of (3 is on a geodesic connecting a and b and such 
that L < (2P(1) + l)B(a). 

Proof. Let the consecutive vertices of a be a = vq, . . . , v n = b. For < i < n 
we choose an approximation point Wi for Vi as follows. Let ai be the geodesic 
from a to Vi and ft the geodesic from Vi to b. Each wall of (aj, ft) is crossed 
exactly once or twice. The number of walls crossed twice by (aj,ft) is 

N t = -(d(a,Vi) + d{vi,b) - d(a,b)) < B(a) 

Let e be the last edge of ai belonging to a wall which is crossed twice by 
(ai, j3i) and d the edge of ft in the same wall as e. (See figure 2.) 




Figure 2 

The segment of (ai,ft) between e and d is geodesic. Considering the 
reflection of this segment across the wall containing e and d (equivalently, 
delete e and d from (aj,ft)). Then we see that v[, the reflection of Vi, is 
within 2P(1) + 1 of Vi (lemma 3.2), and the distance from v\ to a (respectively 



b) is less than that of Vi to a (respectively b). Hence ^(d(a,v' i ) + d(v[,b) 
d(a, b)) < Ni and a geodesic from a to v[ followed by a geodesic from v\ to b 
crosses at most Ni — 1 walls twice. Continuing as above at most iVj(< B(a)) 
such reflections are needed to move v% to a point u>i on a geodesic between 
a and b, and so d(wi,Vi) < (2P(1) + l)B(a). 

It remains to see that each vertex of a geodesic connecting Wi and Wi+i 
belongs to a geodesic connecting a and b. Consider the edge path (<5j, ft, 7$) 
where <5j is a geodesic connecting o to w;, ft is a geodesic connecting Wi to 
u>t+i an d 7« is a geodesic connecting Wi + \ to 6. The paths Si and 7$ only 
cross walls crossed by some (equivalently any) geodesic connecting a to b. If 
a vertex v of ft is not on a geodesic connecting a and b then there is a wall 
P separating u from some (equivalently every) geodesic connecting a and b. 
As R separates v from a, and 5i does not cross P, ft must cross P between 
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Wi and v. Similarly must cross R between v and Wi+\. This is impossible 
as (3i is geodesic. □ 

If 7 is an edge path in A connecting the vertices a and b, then each wall 
separating a and b is crossed an odd number of times by 7 and each wall not 
separating a and b is crossed and even number of times by 7. If two edges 
of 7 belong to the same wall then they may be "deleted" to obtain another 
path from a to b (i.e. if edges e and d of 7 belong to the same wall Q, and r 
is the segment of 7 between e and d, then (e, r, d) can be replaced in 7 by r', 
where r' is the reflection of r across Q, to obtain a shorter path connecting 
a and 6). If a is a geodesic connecting a and 6 then the walls separating a 
and b are the walls determined by the edges of a, so the walls separating 
a and b are in 1-1 correspondence with the edges of some (any) geodesic 
connecting a and b. The following observations are straightforward. 

Lemma 3.4. Suppose f3 is an edge path in A connecting the vertices a and 
b such that each vertex of (3 is on a geodesic connecting a and b. Then 

i) each edge of /3 belongs to a wall that separates a from b, 

ii) each wall crossed by f3 is crossed an odd number of times, and 

Hi) if c and d are vertices of then any wall separating c and d also 
separates a and b. 



The next result is a slightly more sophisticated version of lemma 3.2 



Lemma 3.5. Suppose a is a geodesic edge path in A connecting the vertices 
a and b, v is a vertex of a, and a and b are each within distance A of Q for 
some wall Q. Then v is within distance 2^4(2P(1) + 1) + -P(l) of Q. 

Proof. Let a' (respectively b') be a vertex of Q within A of a (respectively 
b) and on the same side of Q as is a (respectively b). Let /3 (respectively 7) 
be a geodesic from a' to a (respectively b to b'). 

Case 1. The geodesic a does not cross Q. 

In this case the path So = ((3, a, 7) does not cross Q. Since |/3| < A and I7I < 
A, a sequence of at most 2 A deletions (the first in the path 8q) determines 
a geodesic connecting a' to b' which does not cross Q. 

*) Each deletion is taken so that if e and d are the deleted edges, then 
the subpath determined by e (or d) along with the subpath between e and 
d is geodesic. 

If ei and d\ are the first such deletion edges (so e\ and d\ are edges of <5o) 
then let 5± be obtained from 5q by deleting e\ and d\. If v is not between 
e\ and d\ then v is a vertex of 5q. If v is between e\ and d\, then v\, the 
reflection of v across the wall [ei] = [d\], is within 2P(1) + 1 of v, by lemma 



3.2 (Note that the hypotheses of lemma [3T2] are satisfied since we require 
condition *.) In any case 5± contains a vertex v± within 2P(1) + 1 of v . If e^ 
and e?2 are deleting edges of 5± (satisfying *), then let 82 by obtained from 
5\ by deleting e2 and c?2 • Lemma |3.2| implies 82 contains a vertex V2 within 
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2P(1) + 1 of vi and so within 2(2P(1) + 1) of v. Inductively, after K < 2A 
deletions, we obtain a geodesic 5 k connecting a' and b' , and 5k contains a 
vertex vk within K(2P(\) + 1) of v. Note that 5^ does not cross Q. By 



lemma 3.2, v K is within P(l) of Q so that u is within 2A(2P(1) + 1) + P(1) 



of Q. This completes case 1. 
Case 2. Suppose a crosses Q. 

Say the edge e of a between v and b belongs to Q. Repeat the case 1 
argument with 5q replaced by (/?,«'), where a' is the subsegment of a from 
a to the initial point of e. Similarly if e £ Q is an edge of a between a and 
f . Note that in both case 2 scenarios, at most A deletions are required to 
straighten to a geodesic, so the bound is reduced to ^4(2(P(1) + 1)+P(1). □ 

4. Tracking Quasi-geodesics 

We are interested in quasi-geodesic edge paths in A. An edge path in 
A is a continuous map f3 : [0, n] — > A such that n G Z + and for each non- 
negative integer k, j3 maps the interval [k, k+1] isometrically to an edge of A. 
Similarly if /3 : [0, oo) — >• A, then j3 is called a ray and, if (3 : (— oo, oo) — > A 
then (3 is called a line. An edge path (3 is a (A, e)- quasi- geodesic if for each 
pair of integers s and t, \s — t\ < Xd(f3(s), (3(t)) + e. If a and (3 are edge 
paths, then (3 is K-tracked by a if each vertex of f3 is within if of a vertex 
of a. 

Lemma 4.1. For i G {1,2} suppose is a (Aj, e^)- quasi- geodesic edge path 
in A, (3\ is K-tracked by f3i and /?i(0) is within K of /^(O). Assume both 
f3\ and P2 are bi-infinite, or both are rays, or both are finite length and 
the terminal points of f3\ and f3i are within K of one another. Then (32 is 
{\ 2 {2K + 1) + e 2 + K)-tracked by f3 x . 

Proof. Since each vertex of (3\ is within K of a vertex of 02, we may define 
an integer function a such that for each integer i (in the domain of 
f3\(i) is within K of (32(a(i)). We take a(0) = and if f3i has n« edges then 
a(ni) = n 2 . 

The first two inequalities follow from the definitions and the third follows 
from the first two. 

" ' Km + a ^\^l — 2K < d((3 2 (a(m + i)), A(a(m))) - 2K < 



A 2 

d(pi(m+i),/3i(m)) < d(/3 2 (a(m+i)) , (3 2 {a{m)))+2K < \a(m+i)-a(m)\+2K 



2) ^<d(A(m + i),ft(m))<i 



1 -ex 
Ai 



2K < \a(m + i) - a(m)\ < 
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\ 2 {d(p 1 (m + i),p 1 (m)) + 2K) + e 2 < {i + 2K)X 2 + e 2 

The inequality \a(i + 1) — a{i)\ < X 2 (2K + 1) + e 2 implies if k is between 
a(i) and a{i + 1) for some i then (3 2 (k) is within X 2 (2K + 1) + e 2 + K of 
In the case f3\ and /?2 are finite, the condition that terminal points 
are within K of one another (so that a(ni) = n 2 ) implies that every integer 
in the domain of f3 2 is between a{i) and a(i + 1) for some i and this case 
is finished. If f}\ and (3 2 are rays then a(i) is non-negative and equation 3) 
(with m = 0) implies a(i) is arbitrarily large for large i and again every 
integer in the domain of f3 2 is between a(i) and a{i + 1) for some i. If (5\ and 
/?2 are bi-infinite, then the a{i) may be positive or negative and (again by 3)) 
for large |i|, \cii\ is large, and limi-^+ooa{i) = ±oo and lirrii^-ooaii) = ±oo. 
It remains to see lirrii-^+ooaii) / Zimj_ s> _ 00 a(i). Equality is impossible, since 
otherwise, for every large positive integer i, a{—i) would be between a(j) 
and a(j + 1) for some (depending on i) large positive integer j . But equation 
3) implies a(j) and a(j + 1) are relatively close and a(— i) and a(j) are far 
apart. □ 

Proposition 4.2. Suppose f3 is a quasi-geodesic edge path ray in A and j3 

is tracked by a geodesic, then (3 has bounded bracket number. 

Proof. Assume that j3 is a (A, e)-quasi-geodesic. Suppose a is a geodesic 
such that each vertex of (3 is within L of a vertex of a. For each integer 
n > 0, choose an integer a(n) such that d((3(n), a(a(n))) < L. We assume 
that a(0) = 0. 

The next two equations follow from the definitions and the third follows 
from the first two. 



a(n) -2L< d(/3(n), /3(0)) < a{n) + 2L 



-<d((3(n),(3(0))<n 



— 2L< a(n) <n + 2L 

A 

Claim 4.3. Suppose K is an integer larger than A(4L + 1) + e. Then for 
any integer n, a{n + K) > a(n). 

Proof. Note that if m > X(n + 4L) + e then a(m) > n + 2L > a(n). So 
if i"C > A(4L + 1) + e, and a(n + < a(n), then there is a last integer 
ifi > A(4L + 1) + e such that a(n + Ki) < a(n). Then (see figure 3) 



a(n + K 1 + 1)> a(n) > a{n + 
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a(a(ti+l)) a a(a(n)) a(a(ui)) 



Figure 3 



Since d((3(n + K{),p(n + K x + 1)) = 1 for all n, and d(fi(i), a(a(i))) < £ 
for all i, we have 

d{a{a(n + Ki)), a(a(n + K\ + 1))) < 2L + 1 

But as a(a(n)) is between a(a(n+ifi)) and a(a(n+K\ + l)) on the geodesic 



a, 



d(a(a(n)),a(a(n + Ki + 1))) < 2L + 1 



Then d(P(n), /3(n + + 1)) < 4L + 1. But 



d{P{n),P{n + K 1 + l))>-(K 1 + l-e)>4L + l 

A 



the desired contradiction (so the claim is proved). 



□ 



Now suppose t> = /3(n) is a vertex of /3 with bracket number at least 
2A(4L + 1) + 2e + K. Then (by the pigeon hole principal) there are K 
distinct walls, Qi, ■ ■ ■ ,Qk such that for each i £ {1, . . . , K}, there is an 
edge ei of (3 preceding v and an edge di of j3 following v such that ej and di 
belong to the wall Qi, the subpath of (3 between ej and does not cross Qj, 
ej is not one of the A(4L + 1) + e edges of (3 immediately preceding v and 
di is not one of the A(4L + 1) + e edges of f3 immediately following v. I.e. 
ej = + 1]) where U + 1 < n - A(4L + 1) - e and ^ = /3([uj, + 1]) 

where «j > n + A(4L + 1) + e. (See figure 4.) 



GEODESICALLY TRACKING QUASI-GEODESIC PATHS FOR COXETER GROUPS 9 




Figure 4 

By claim 4.3, a(£j + 1) < a(n) < a{ui). Hence, by lemma 3.5 a(a(n)) is 



within 2L(2P(1) + 1) + P(l) of the wall Q*. For x a vertex of A, let C(k) 
be the number of distinct walls that pass within k of x. Note that C is 
independent of vertex in A. Hence K < C(2L(2P(1) + 1) + P(1)), bounding 
the bracket number of a vertex of /3. □ 

5. Proof of Main Theorem 

In order to prove the main theorem, we need two results, one due to B. 
Brink and R. Howlett |BrH| . and a second, due to R. P. Dilworth |Dij . 



Theorem 5.1. (Brink-Howlett) Suppose (W,S) is a finitely generated Cox- 
eter system, and A(W, S) is the Cayley graph ofW with respect to S. There 
is a bound P(w,s) on the number of mutually crossing walls of A. 

Dilworth's theorem requires several definitions. If A is a partially ordered 
set (a set with reflexive, antisymmetric and transitive binary relation < 
on A), then any two elements x and y are comparable if either x < y or 
y < x. Otherwise they are in incomparable. A subset C of A is a chain 
when every pair of points in C is a comparable pair. A subset B of A is 
called an anitchain when every pair of points in B is an incomparable pair. 
The number of points in a maximal antichain is called the width of A. 

Theorem 5.2. (Dilworth) If A is a partially ordered set of width w, then 
A can be partitioned into w chains. 

Suppose x and y are vertices of A(W, S) and W(x,y) 1S the set of walls 
that separate x and y. We partially order V\?t Xy y) by saying P < Q if either 
P = Q, or P and Q are parallel and P separates x from Q. Note that P 
and Q are parallel walls of W( x ,y) > ^ they are comparable. Hence P and Q 



are incomparable iff they cross. By proposition 5.1 the width of VVV^) is 
F(yy t sy Applying Dilworth's theorem we have: 
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Proposition 5.3. Suppose (W, S) is a finitely generated Coxeter system, 
and A(W, S) is the Cayley graph of W with respect to S. For any vertices 
x and y of A the walls separating x and y can be partitioned into at most 
F(w,s) chains (where any two walls in the same chain are parallel). 

Say a path is geodesic with respect to a set of walls if the path crosses 
each wall of the set either or 1 times. The following lemma is clear. 

Lemma 5.4. Suppose a is an edge path in A and a is geodesic with respect 
to the set of parallel walls Q. If a subpath of a is replaced by a geodesic edge 
path, then the resulting edge path is geodesic with respect to Q. 

Theorem 5.5. Suppose (W, S) is a finitely generated Coxeter system, a is a 
(A, e)- quasi- geodesic edge path from a to b in the Cayley graph A(W, S) . Then 
there is an integer K , depending only on A, X, e and the bracket number B 
of a, and a A-geodesic (3 connecting a and b such that a is K-tracked by (5. 



Proof. The proof is a double induction argument. By proposition |5.3[ the 
walls separating a and b can be partitioned into at most F sets Qi, . .. , Qa, 
where two walls in the same set are parallel. The "outside" induction is 
on the number A(< F) of sets of walls separating a and b. The fact that 
A is bounded by F is critical to the argument that follows. Note that if 
A = 1 then all walls separating a and b are parallel. In this case, the 
walls separating a and b are ordered as Qi, . . . , Q m where for i < j < k, 
Qj separates Qi from Qk- Hence, there is a unique, geodesic edge path j3 



connecting a and b, and (3 crosses Q±, then Q2, ■ ■ ■ ■ By proposition 3.3 the 
path a is approximated by a path a', such that each vertex of a' is on a 
geodesic connecting a and b. The path a' only crosses the walls separating 



a and b (see lemma 3.4) and, in this case, is geodesic, modulo backtracking. 
Eliminating backtracking on a' produces (3. Each vertex of a' is a vertex of 
j3 and the basis case is complete. 

Assume the statement of the theorem is true if A, the number of sets of 
walls separating a and b, is less than or equal to M — 1. Suppose there are 
M sets of walls (Qi, ■ ■ ■ , Qm) separating a and b. By proposition 3.3 we 
may assume every vertex of a is on a geodesic connecting a and b, so that 
a only crosses walls separating a and b and a crosses each such wall an odd 
number of times. The second induction is on Af(< M), the number of sets 
of walls, Qi, such that a is not geodesic with respect to Qi. If = 0, then 
a is geodesic. Assume the statement of the theorem is true for N = K — 1 
(when the number of sets of walls separating a and b is < M) . Assume the 
Qi are arranged so that a is geodesic with respect to Qi for K + 1 < i < M. 
Write a as (ei, . . . , e n ) with consecutive vertices a = a%, . . . , a n = b. Let 
i be the first integer such that is an edge of a wall of Qk and for some 
j > i, Cj and are in the same wall Q. Now assume j is the largest integer 
such that ej G Q. Since a crosses Q an odd number of times, the path 
aij = (ei, . . . , ej-i) (from a, to aj) crosses Q an even number of times. A 
geodesic /3y connecting a» to a,j does not cross Q. Since all walls of Qk are 
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"J 



parallel to one another, /3ij does not cross a wall of Qk- Hence a% and a 
are not separated by a wall of Qk- By proposition 3.3 ctij is close to a'^j a 
quasi-geodesic edge path connecting a% to aj, such that each vertex of 
is on a geodesic connecting a\ to aj. By lemma 3.4 each wall separating a, 
and aj also separates a and b, and the number of sets of walls separating 
cii and aj is less than M. By (outside) induction, there is a geodesic /3y 
connecting a? and Oj which tracks • and therefore tracks cny. Replace 
«ij by /3ij. The resulting path, ai crosses Q exactly once at ej. The walls 
of Qk are ordered as Qi, Q2, • • • so that if i < j, then Qi separates a from 
Qj , and Qj separates Qi from b. A wall of Qk preceding Q in this ordering 
is not crossed by ol\ after ej. Hence if Q C Qk is the set of walls of Qk 
preceding Q and including Q, then a\ is geodesic with respect to Q and (by 
lemma 5.4), a\ is geodesic with respect to each set Qi for i > K. Suppose 
is the first edge of a\ such that e& is an edge of a wall Q of Qk> and for some 
I > k, ei G Q. Then follows e 3 - on ai, and if we assume e/ is the last edge 
of or in Q, then as above (e&, . . . , e^_i) can be replaced by a geodesic close 
to (efc, . . . , e;_i). Continuing, the resulting path is geodesic with respect to 
Qk and by induction, the theorem follows. Note that the bound F for A 
(on the number of sets of parallel walls are necessary to partition the set of 
walls separating two points a and b of A), limits the total number of times 
the induction steps are carried out to arrive at a geodesic. □ 



6. CONSEQUENCES OF THE MAIN THEOREM 

Corollary 6.1. Suppose (W,S) is a finitely generated Coxeter system, and 
A (W, S) is the Cayley graph of W with respect to S. Any infinite or bi- 
infinite (A, e)- quasi- geodesic edge path a with bounded bracket number B is 
K' -tracked by an edge path geodesic where K' is a constant only depending 
on A, e, B and S. 

Proof. The proof is a standard local finiteness argument in both the infinite 
and bi-infinite case. We give the bi-infinite case. Write a as the edge path 



(. . . , e_i, eo, ei, . . .) in A. Let Vi be the initial point of ei. By theorem 5.5 
there is a A-geodesic f3 n which iT-tracks a n = (e_ n , . . . , e n ). Note that every 
vertex of j3 n is within 2K of a vertex of a. For each positive integer n, some 
vertex x n of a n is within K of vq. Hence there is an infinite number of x n 
that are equal. Of this infinite subcollection of x n , infinitely many have the 
same pair of edges one preceding and one following x n on /3 n , of this infinite 
collection of x n there is an infinite subcollection that have the same four 
edges - the two preceding and the two following x n being exactly the same. 
Continuing, we have a bi-infinite geodesic f3 and each vertex of /3 is within 



2K of a vertex of a. As a is a (A, e)-quasi-geodesic, lemma 4.1 implies each 



point of a is within X(AK + 1) + e + 2K of (3. □ 



The next result follows directly from proposition 



4.2 



and corollary 



6.1 
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Corollary 6.2. Suppose (W,S) is a finitely generated Coxeter system, and 
AiW, S) is the Cayley graph of W with respect to S. Then a quasi-geodesic 
edge path ray in A is tracked by a geodesic iff it has bounded bracket number. 

A metric space (X, d) is a called a geodesic metric space if every pair of 
points are joined by a geodesic. It is proper if for any x € X, the ball of 
radius r about X is compact for all positive numbers r. A group W acts 
geometrically on a space if the action is properly discontinuous, co-compact 
and by isometries. 

Let (X, d) be a proper complete geodesic metric space. If A abc is a 
geodesic triangle in X, then we consider A abc in E 2 , a triangle with the 
same side lengths, and call this a comparison triangle. Then we say X 
satisfies the CAT(0) inequality if given A abc in X, then for any comparison 
triangle and any two points p, q on A abc, the corresponding points p, q on 
the comparison triangle satisfy 

d{jp, q) < d(p, q) 

If (X, d) is a CAT(0) space, then the following basic properties hold: 

(1) The distance function d:lxl-fiis convex. 

(2) X has unique geodesic segments between points. 

(3) X is contractible. 

For details, see |BH] , 

Suppose iW, S) is a finitely generated Coxeter system, AiW, S) is the 
Cayley graph of W with respect to S and W acts geometrically on a CAT(O) 
space X. Define A x C X to have as vertices, the orbit Wx, and CAT(O) 
geodesic edge connecting w\x and W2X (for Wi E W) when there is s G S 
such that w\s = W2- There is a proper VF-equivariant map P x ■ A — > A x so 
that P x maps the identity vertex of A to x. 

Intuitively, the next result says that when a Coxeter group acts geomet- 
rically on a CAT(O) space, CAT(O) geodesies are tracked by Cayley graph 
geodesies. This result generalizes the right angled version of the same result 
in [MRT] . 

Corollary 6.3. Suppose (W,S) is a finitely generated Coxeter system, and 
A(W, S) is the Cayley graph ofW with respect to S and W acts geometrically 
on the proper CAT(O) space X. If x is a point of X not fixed by any element 
ofW, and A x is the copy of A at x, then any CAT(O) geodesic ray in X is 
tracked by a Cayley graph geodesic in A x . 

Proof. For a given CAT(O) geodesic a we find a Cayley graph geodesic (3 
such that P x (f3) tracks a. It suffices to find A, e, K and B such that any 
(finite) CAT(O) geodesic a is AT-tracked by a Cayley (A, e)-quasi-geodesic 
with bracket number < B. Since W acts co-compactly on X, there is an 
integer K\ such that every point of X is within K\ of the orbit Wx. For 
each integer 0, 1, . . . , N such that N is less that or equal to the length of 
a, choose a point vix of Wx within K\ of a(i). Let be a A-geodesic 
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connecting v% to Vi+x and f3 be the A-edge path (/3o,/3i, • • •)• Since the map 
P x : A — > A x is quasi-isometric, there are numbers A and e such that any 
such (5 is a (A, e)-quasi-geodesic in A and numbers -Da an d Dx such that the 
length of any is less than or equal to D\ (in A) and every point of such 
a P x {(3i) is within Dx of a(i) (in X). Certainly every point of a is within 
K = K X + 1 of P X (P). 



a(i) 




Figure 5 

Hence it suffices to bound the bracket number of such a (3. If v is a vertex 
of j3i and e and d are edges of /3 preceding and following v respectively such 
that e and d belong to the same wall Q of A, then e is an edge of (5j and 
d is an edge of j3k where j < i < k. The mid-points e' of P x (e) and d' of 
P x (d) are fixed (in A x and X) by the reflection tq £ W for the wall Q (as 
are the mid-points of e and <i in A). Hence the geodesic in X connecting 
d! and e' is fixed by tq. Now, d' (respectively e') is within Dx of a(j — 1) 
(respectively a{k + 1)) and P x (v) is within L>x of a(i). By the CAT(O) 
inequality for quadrilaterals (in particular for the quadrilateral determined 
by d' , e', a(j — 1), and a(k + 1)) a(i) is within Dx of a point of the X- 
geodesic connecting d' to e' and hence a(i) is within Dx of a fixed point of 
tq. (See figure 5.) 

Since the action of W on X is properly discontinuous, there is a bound -B 
on the number of reflections tq such that tq does not take the ball of radius 
Dx centered at v(i) £ X (equivalently centered at any x S X) off of itself. 
Hence there cannot be more than B walls bracketing the vertex v of f3. □ 

Remark 6.4. Note that the above proof is valid even when W does not 
act co- compactly on the CAT(O) space X, as long as the CAT(O) geodesic 
remains a bounded distance from A x for some x. 

The following result answers a question posed by K. Ruane. 

Corollary 6.5. Suppose (W, S) is a finitely generated Coxeter group acting 
geometrically on the CAT(O) space X. For x £ X let A x be the copy of the 
Cayley graph of (W, S) in X, (with W -equivariant map P x : A(W, S) — > A x ). 
Then for each subset A C S, the subgroup {A) is quasi-convex in X. (I.e. 
P X ({A)) is quasi-convex in X .) 



Proof. Let K be the tracking constant from corollary 6.3 Suppose ai,«2 £ 
A and a is a CAT(O) geodesic in X from P x (a\) to P x (a2). Let be a A x , 
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edge path geodesic which AT-tracks a. I.e. there is a A(W,S) geodesic /3', 
from ai to 02 such that P x ((3') = ft. Since a,i E A, the edge labels of j3' are 
all in A. This means all vertices of /3' are in (A), and so the image of a is 
within K of P X ((A)). □ 

The next result says that elements of infinite order in a Coxeter group 
are tracked by geodesies in the standard Cayley graph. 

Corollary 6.6. Suppose (W, S) is a finitely generated Coxeter system and 
g E W is an element of infinite order. Then in the Cayley graph A(W, S) the 
elements {. . . , <7 _2 ,g _1 , l,g,g 2 , . . .} are tracked by a Cayley graph geodesic. 

Proof. By G. Moussong |Moj . all finitely generated Coxeter groups are CAT(O). 
Let X be any CAT(O) space such that W acts geometrically on X. The min 
set of g contains a geodesic line I that is invariant under the action of g. Let 
x be any point in X and A x the copy of A(W, S) in X at x. Let a be an 
/S-geodesic for g. Observe that the edge path line l g in A x determined by 
positive and negative iterates of a at x is a bounded distance from I. The 



proof of corollary 6.3 shows that L is a quasi-geodesic with bounded bracket 



number and so by corollary 6.1 is tracked by a Cayley graph geodesic. □ 



One of the fundamental asymptotic results for word hyperbolic groups is 
that 1-ended word hyperbolic groups have locally connected boundary. This 
result follows from a long program of results by several authors, notably B. 
Bowditch, and concluded by G. Swarup [SJ. To give a feeling for the reach of 
our results, we outline an elementary proof of this fact for Coxeter groups. 

Corollary 6.7. If W is a 1-ended word hyperbolic Coxeter group then the 
boundary of W is locally connected. 

Proof. We use an elementary form of a construction of a "filter" in [MRTJ 
(where a partial classification of right angled Coxeter groups with locally 
connected boundaries is produced). Suppose W acts geometrically on the 
CAT(O) space X, with base point x. Let A x be the copy of the Cayley 
graph of (W, S) at x in X with proper VF-equivariant map P x : A(W, S) — > 
A x . Suppose r and s are "close" geodesic rays in X, with r(0) = s(0) = 
x. Choose A (edge path) geodesies r' and s' at * (the identity vertex of 
A(W,S)), such that P x {r') and P x {s') if -track r and s respectively. Since 
r and s are close in dX, we may assume that r' and s' have long initial 
segments with "close" terminal points. For simplicity we assume these initial 
segments agree. If y is the last vertex of this common initial segment, say 
the edge of r' following y has label a\ and the edge of s' following y has 
lablel b\. The presentation diagram T(W, S) of (W, S) has vertex set S and 
an edge labeled m(i,j) between distinct vertices Sj, Sj if m(i,j) ^ 00. Since 
W is 1-ended no subset A of S with (A) a finite group separates T (see 
corollary 16 of |MTj ) . The set B of S-elements that label edges at y with 
end points closer to * than y is to * generates a finite subgroup of W. The 
set of vertices of T corresponding to B does not separate V and B does not 
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contain a\ or 61. Hence there is an edge path in Y from a\ to b\ avoiding 
B. Let the consecutive vertices of this path be a\ = v±,V2, ■ ■ ■ ,v n = b\. 
If q(i,i + 1) is the (finite) order of fjWj+i then the relation (v j, v j+i) <? ^'* +1 - ) 
determines a loop at y £ A such that the two half loops at y making up this 
loop extend the Cayley geodesic from * to y. Consider the subgraph F\ of A 
determined by the edge paths r' , s' and the edge loops for each ViVi + \. Each 
Vi determines an edge of F\ (with label Vi) beginning at y. At the end point 
of this edge there are two edges of F\ that extend a Cayley geodesic from * 
to y. Build a set of loops as with a\ and b\ for each of these pairs of edges. 
Then F2 is F\ union all new loops. Continuing we build a 1-ended subgraph 
F = U^ :1 i ? j of A such that for each vertex v of F, not on the common 
overlap of r' and s', there is a Cayley geodesic from * to v in F which passes 
through y. We claim that L, the limit set of P X (F) is a "small" connected 
set containing r and s (and so dX is locally connected). Certainly, r and s 
are in L. Since F is 1-ended and P x is proper, L is connected. If v is a vertex 
of F, then there is a Cayley geodesic a v from * to v (which passes through 
y for all but finitely many v ). If z G L then let z±,Z2, ■ ■ ■ be a sequence of 
vertices of F such that P x (z{) converges to z. The CAT(O) geodesic from 
x to P x (zi) is K- tracked by a Cayley geodesic in A x . As W is word 
hyperbolic the Cayley geodesies P x (a Vi ) and (with the same end points) 
must (5-fellow travel (for a fixed constant 5) . In particular each must pass 
"close" to P x (y) and so z is close to both r and s in dX = dW . □ 
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